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1 — Introduction 

The Singular Cardinal Hypothesis (SCH) asserts that if k is any singular strong 
limit cardinal then 2 K = k + . It is known to be consistent that the SCH fails: Prikry 
[Pr] obtains a model of -iSCH from a model in which the GCH fails at a measurable 
cardinal k, and Silver in turn (see [KM]) obtains the failure of the GCH at a 
measurable cardinal from a model for a K + -supercompact cardinal. Silver's result 
has been improved by Woodin [W] and again by Gitik [G] so that the consistency of 
"k measurable and 2 K > k + " , and hence of -iSCH, is now known to follow from that 
of o(k) = k ++ . Results in [Mi?] show that the failure of the GCH at a measurable 
cardinal is in fact equiconsistent with 3ko(k) = 

The best previously published lower bounds on the consistency strength of -iSCH 
are those of Dodd and Jensen, [D] which use the covering lemma for L M to show 
that at least one measurable cardinal (and slightly more) is required. In this paper 
we use the core model K(F) for sequences of measures ([Mi84b], [Mi?], [Mi87]) to 
prove: 

1.1 Theorem, (i) Con(^SCH) implies ConfBnVa < k3u < k o{y) > a). 

(ii) If k is a singular strong limit cardinal with cf(/c) > uj and 2 K > k + then 
there is an inner model with o(k) = k ++ . 

Since this paper was originally submitted Gitik has improved this result to give 
the exact consistency strength of the failure of the SCH. In [G?] he strengthens the 
conclusion of clause (i) to o(k) = which is shown in [G] to be best possible. 

The arguments of [G?] use results from section 2 of this paper but his proof, which 
uses results of Shelah, is substantially different from our arguments in section 4. 
Our proof gives some additional information in the limited situation in which it 
applies and may be of some independent interest. In [G??] he strengthens the 
conclusion of theorem 1.1 (ii) to o(k) = n ++ + A, where A = cf(«). This result is 
best possible, as is shown by a generalization by McDermitt [Mc] of Woodin's work. 
In this case Gitik does use our argument from section 3 of this paper, with one new 
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technique which overcomes the difficulty encountered in working with extenders in 
place of measures. 

Our proof of theorem 1.1 depends on a refined version of the covering lemma 
for sequences of measures from [Mi?, section 6]. Theorem 1.2 below is the basic 
statement of this refinement, but we will need more detailed information about the 
system C of indiscernibles. This information appears in section 2 along with the 
proof of theorem 1.2. The covering set /i"(7;C) in the statement of the lemma is 
the smallest set containing 7, closed under h, and containing C(a, (3) whenever it 
contains a and (3. 

1.2 Theorem. Assume that there is no inner model of 3k o(k) = k ++ . Then for 
any set w of ordinals there is a function h G Ki^F), an ordinal 7 < liu^l" 1 ", and a 
system C of indiscernibles for Ki^F) such that h "(7; C) D w. 

This version is much closer to the covering lemmas for L and L M , proved by 
Jensen and by Jensen and Dodd respectively, than that given in [Mi?], but it is 
weaker than those versions in one crucial respect: a direct generalization of their 
results would give a single system C which works for all sets w. This generalization 
is known to be false, (see the discussion following the proof of theorem 4.1 in 
section 4) but the system C given by theorem 1.2 is, in a sense to be made precise 
later, unique and maximal up to finite changes for the measures which lie in the 
covering set ft "(7; C). The proof of theorem 1.1 will depend on using this maximality 
and uniqueness to define a small set of "standard" systems of indiscernibles which 
is large enough that theorem 1.2 is still true if the system C is required to be taken 
from this set. 

The Singular Cardinal Hypothesis can be stated in a more general form which 
does not assume that k is a strong limit cardinal: If k is any singular cardinal then 
K cf(n) _ max ( K + 5 2 cf ( K )). Dodd and Jensen's results in [D] are still valid for this 
stronger statement of the SCH. The same is probably true of theorem 1.1 but a 
proof would require using techniques of Dodd and Jensen to avoid the assumption, 
frequently used both in [Mi?] and in this paper, that the set X -< H K ++ used in 
the proof of the covering lemma is closed under u sequences. 

The proof of theorem 1.2, together with the analysis of the maximality of the 
sequence of indiscernibles, is in section 2. Section 3 contains the proof of theo- 
rem l.l(ii), the case of uncountable cofinality, and section 4 contains the proof 
of theorem 1.1 (i) , the case of countable cofinality. Each of the sections 3 and 4 
depends on section 2, but they can be read independently of each other. 

This paper depends heavily on the results and methods of [M84b] and [M?]. We 
have attempted to summarize the necessary facts in this paper, but an acquaintance 
with that material would be desirable. At the least an understanding of the theory 
of coherent sequences of measures ([Mi74], [Mi83]) is necessary. We summarize 
below some of the notation from these sources. 

Notation. A sequence of measures is a coherent function JF with domain of the 
form { (a, (3) : a < l T and (3 < 0^(0) }, where l T is an ordinal and is a function, 
such that is a measure on a for all ordinals a < l T and (3 < o :F (a). 

The requirement that T be coherent means that for all ordinals a, f3' and (3 such 
that ot < l T and (3' < (3 < o JF (a), if / G K^) is the least function such that 
[/] F(a,i3) = ft' then for all x G V(a) D K{T} we have x G T{a, (3') iff { v : x fl v G 

TV.. -P/..W1 r- TV„. a\ \\t„ „.„;j-„ <iV„. ai a\ c — -i-u;„ „„i, — . ,„ /„ — -f t>i „ 
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coherence of T implies that if % : K(F) — > ult(i 5 C(J r ), ^(a, (3)) is the canonical 
embedding then i(J=)(a,fi') = F(ct, (?) for all (3' < (3 < o T {a). 

The precise definition of a system of indiscernibles is given in the next section 
as definition 2.5, but we present here a review of the basic theory. A system of 
indiscernibles for T is a function C with domain(C) C domain(jF) such that C(a, (3) 
is a subset of a whenever (a, (3) G domain(C). As one would expect, the sets C(a, (3) 
resemble Prikry sequences in the sense that if C(a, (3) is cofinal in a then 

Vx G V(a) n K(F) (x G F{a, (3) (C(a, P)\xis bounded in a)) 

but the ordinals in C also work uniformly as indiscernibles, even when they belong 

— * 

to different measures: if c, a, and (3 are w-sequences such that c is increasing, 
Ci G C(di, Pi) for all i G w, and \J i Ci = (J^ ctj, then for any function # G K(F) there 
is io < (3 such that for all i > io 

Vx G sr"c, G x x G F{0Li,(3i)). 

The systems of indiscernibles used in this paper will come, directly or indirectly, 
from iterated ultrapowers. Since we are making one minor change from [Mi84b] 
in the construction of a system of indiscernibles from an iterated ultrapower, we 
give the full definition here. Suppose, in general, that iq^q : M — > Mg is an 
iterated ultrapower, with M a+ i = ult(M a , J a (K a , (3 a )) for each a < 9 where To 
is a coherent sequence of measures in M , T a = io^i^o), an d the sequence K a is 
strictly increasing. For k G range(io,a), we define 

C a (K,fi) = { K a ' : K = i a ',a(Ka') and (3 = i a ',a(Pa') }■ 

If k $l range«o,a then C a (K, (3) is defined to be empty unless k G C a (X, 7) for some 
A G range(zo, a ), in which case let (3' = i a ',Qf(/3) where n — s a ', so that P' < 7 and 
/3 = £(A,/?',7)(k). Then we set 

C a (K,p)=C a (X,p')n(K\K $ ) 

where £ < a is the least ordinal such that 7 G range(^ ja ). The definition given 
in [Mi84b] was equivalent except that was omitted, so that in the second case 
C a (K, P) would be C a (X, P') n k. 

Suppose that C = Cg is a system of indiscernibles constructed as above. Some 
basic consequences of this construction are that [JpC(a, P) is closed in a and that 
if P 7^ P' then C(a, P) fl C(a, P') = 0. If c is an indiscernible in C then there will 
be a unique pair (a,/?) such that a is not an indiscernible and c G C(a,P). We 
will write ct c (c) and /9 c (c) for this pair of ordinals. These ordinals have another 
equivalent characterization: if c = k v in the iteration then a c (c) is the least member 
of range(z^6)) \ c and /3 c (c) is the unique member P of range^g) fl o(a) such that 
for all x G range(i I/; 6i) fl V(a (c)) we have c6i •<=>- a; G jF e (a c (c), /?). 

Now suppose that mo is a mouse with projectum p and i = io,g : mo m = mg 
is an iterated ultrapower such that i\p is the identity. Let ho be the canonical 
skolem function for mo- Then i maps ho to the canonical skolem function h for m, 
so that hp = range(i) and in general if c = k v then he = range^g). Hence the 



4 



W. J. MITCHELL 



apart from their domain, only on the function h; namely a c (c) = min(/i"c \ c) and 
P c (c) is the unique ordinal f3 G h"cC\ o(a c (c)) such that 

(1) Vxeh u cnV(a c (c)) (cex x G ^(a c (c),/3)). 

Following this idea, we use this last characterization of a c and /3 C to define func- 
tions ot m (i>) and f3 m (i>) for all ordinals is mm rather than only for indiscernibles c in 
C. Thus the functions a m and ,9 m are definable over the mouse m, but the functions 
a c and f3 c are equal to ct m \C and /3 m fC, respectively, where C = \J a „ C{a, f3). In 
the special case when a m (u) = v or there is no ordinal (3 satisfying formula (1) we 
set /9 m (z/) = o m {y). In particular a m {y) = v and (5 m {y) = o{v) whenever v G /i"za 

The system of indiscernibles C given by the covering lemma 1.2 will be con- 
structed indirectly from an iterated ultrapower, and as a result the idea of the last 
paragraph will apply, except that m will be a jFfK-mouse and hence a member of 
K(T). The construction of a system of indiscernibles from an iterated ultrapower 
was changed from that of [Mi84b] so that C would be a system of indiscernibles 
for K{!F) as well as for m. To see why the change is necessary, note that since 
m G K{F) the functions ot m and f3 m are members of K{!F). Now define a func- 
tion k on the ordinals of m by letting k{v) be the least ordinal 5 < v such that 
P m (u) G h 5. Then k G K(!F), and hence indiscernibility requires that (with at 
most finitely many exceptions) we have k(a) < c < a whenever c G C(a,(3). The 
change in the construction insures that this requirement is satisfied. 

If x is any member of m then x has a minimal support d in the iterated ultra- 
power, that is, there is a finite set d of indiscernibles from the system C generated 
by i such that x G h\p U d), and such that d is contained in any other set d' of 
indiscernibles such that x G h u (pU d'). 

The expression K(F) will always denote the maximal core model for sequences 
of measures as defined in [Mi?]. A jFfK-mouse is a model m = J^(jF m ), with 
J rm \K = J-\k and o :F (a) < k for a < k, such that m is iterable and every member 
of m is definable in m from parameters in KUp m for some finite set p m of ordinals. 
The ordinal k is refered to as the projectum of m. It should be noted that the 
coherence function £ m for T m will be different from the coherence function € for 
J 7 , but since T m \K = F\k we have £ m (a, /?', (3) = £(a,/3',/3) whenever a< k. We 
will not be using C m (ct, /?', f3) for ordinals a > «, so it follows that the problem 
only arises for a = k. 

For the benefit of those with some acquaintance with the fine structure sections of 
[Mi84b] it should be acknowledged that some of our discussion has been somewhat 
sloppy. In the notation from that paper, a mouse mo is actually the S*-code of 
a structure of the form J^ (jF m °), for some n G u, and an iterated ultrapower of 
mo is the internal ultrapower of the S*-code mo- This iterated ultrapower may be 
regarded as a E* -ultrapower of «/g (^ rm °) which has all of its critical points K a in 
the interval between the n + 1st and nth projectums of J^ a {J rma ). 

We write H K for the sets hereditarily of cardinality less than n, and if M is a 
model of set theory then we write Hff for H K as defined in M. 

2 — The Covering Lemma 
In this section we will prove theorem 1.2, together with various results giving 
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order to provide a framework and notation for our work, we begin with an outline 
of the proof of the covering lemma from [Mi?] . Many of the ideas of this section were 
previously used in [Mi87] . The results from this section will be used in the rest of the 
paper to show that there is a collection of at most n + systems of indiscernibles which 
is rich enough to cover all small subsets of k. The Singular Cardinal Hypothesis will 
then follow from the fact that most k + sets can be covered using only k + systems. 

Let w be the set to be covered, let k = sup(w), and assume wlog that \w\ u < \k\. 
We can also assume wlog that k is a cardinal in K(T). Instead of working with 
w directly, pick a set X D w such that X -< H K ++, W X C X, and \X\ = 
We will obtain a covering of X which satisfies all of the conditions of theorem 1.2 
except that the condition 7 < is replaced by the weaker condition 7 < k. 

Theorem 1.2 follows from this weaker result by a simple induction. 

The first part of this section outlines the construction from [Mi?] of the F\k- 
mouse m x and system C x of indiscernibles for m such that X , and hence w, can 
be covered using m and C x . The rest of the section will contain results showing 
that C x is a system of indiscernibles for K{F) rather than just for the mouse m, 
and finally that the system C x is, in an appropriate sense, unique and maximal. 

The basic proof of the covering lemma, as given in [Mi?] , is as follows: Let N be 
the transitive collapse of X and let tt : N = X -< H K ++ be the isomorphism. We 
will use an overbar to indicate a preimage under the map tt, so that for example 
tt(k) = k and 7r(jF) = F\k. Since \X\ < \k\ and X is cofinal in k, tt is not the 
identity on R. Now let 5 be the critical point of tt. If V{8) fl K{T) C N then 
U = {x E V{5) n K(F) : 5 E tt(x) } is an ultrafilter which is not in K(F). Now 
U is countably complete since U N C N, so U could have been included in the 
sequence T . The only reason why it would not have been included is if K{T) 
already satisfied that 0^(6) = which would contradict the assumption that 

there is no model with such a cardinal 5. It follows that V{S) n K{!F) <£_ N and 
since J r \5 = JF[5 it follows that there is an T \S- mouse which is not in N. Let m 
be the least mouse not in N, that is, mo is a jF[^-mouse for some £ < R and there 
is no smaller n which is a ^-"[^'-mouse for any £' < k. Then there is an iterated 
ultrapower «o,e : ^0 — ► me = m so that J-"" 1 \R = T. The minimality of mo implies 
that (H R ) m C N, and the embedding i ,6> generates a system C of indiscernibles for 
fn. 

Because (H R ) m C N we can extend 7t[k to a map tt* : fn — > m where m = m x 
is an T\k- mouse. Again using C N, m is iterable and hence is a member of 
K(F). Then the system C x defined by setting C x (yr*(a), ir*(/3)) = yr"(C(a,/?)) 
is a system of indiscernibles for m x , and the canonical skolem function h for m 
maps to the canonical skolem function h m for m x . Let p = tt(p). Then p < k. 
Also m = h (p; C) since p is the projectum of m, and it follows that w C X fl k = 
tt "(m n R) = h m " (tt Xp) ;C x )n K Ch mU (p; C x ) . 

If d C k then we will generally abuse notation by writing h mU (d) for h u [pUd] <UJ . 

The projectum of m x is equal to k rather than p, and in fact H K fl K{J^) C m. 
To see this note that V(R) (IND K{F) C fn since fn is larger than any mouse which 
is a member of N. But tt* is equal to tt on V(R)nN, so V(k) nK(jF) C\X C m. The 
elementarity of X implies that it contains a subset x of k which is is constructed 
later in the canonical order of construction of K{T} than any bounded subset of k. 
It follows that x G m and hence every bounded subset of k in K^) is in m. 
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indiscernibles for the sequence jF m of measures in m, rather than for the sequence 
T of K{T). This means that the domain of C x is equal to the domain of jF m , 
rather than to the domain of T. This doesn't matter below k, since T m \k = J-\k, 
but if o(k) > k + then jF m and T will differ at k. Let A be defined in K(F) as 
{ v : o(u) = u + }. Then the unique rj such that A G jF m (ft, rj) will be K +m and the 
unique r\ such that A G ^(«, 77) will be k + . Thus jF m (/t, K+ m ) extends naturally to 
k+) rather than to J-(k, K +m ), even though \m\ = k implies that K +m < k + . 
If o(k) < k + then this consideration is not a problem, since in that case T and 
T m are equal at k. This may be proved by using iterated ultrapowers to compare 
the models m and ult(m, J-(k, (3)) for (3 < o* f (k), using the fact that for (3 < K +( ' m ' ) 
the coherence functions £(k,(3',(3) of K(J^) are in m. In particular, this applies to 
the proof of theorem 1.1 (i) in section 4, where there is a fixed bound /3 , smaller 
than the first relevant measurable cardinal, for the order o(a) of any measurable 
cardinal a. This bound also makes unnecessary many of the complications of this 
section. It means that if c G j3) then (3 = o(c), and since it can be assumed 
that (3q is contained in X there is no concern about the definability of (3 < [3q. 

Most of the rest of this section will be concerned with looking in more detail at 
the structure of the covering set h m "(5; C x ). We will generally write m for m x , and 
in general will frequently drop superscripts when they are not necessary to prevent 
ambiguity. 

2.1 Definition. A finite increasing sequence d = (do, d n -i) of ordinals is a weak 
support in C x if for each i < n there are (3i G h \d\i) such that di G C x (a^, (3i). 

2.2 Lemma. For every set y G range(7r*) there is a weak support d such that 
y G h\p x Ud). 

Proof. Since every such set y has the form h(v) for some ordinal z/, it is sufficient to 
prove the lemma for the case where y = v is an ordinal. The proof is by induction 
on v. If v is not an indiscernible then v = h(u') for some v' < z/, and the induction 
hypothesis implies that there is a sequence d C v' + 1 C v which is a weak support 
for v' and hence for v. If v is an indiscernible then a m (u) and (3 m {y) are in /i"z/ 
and it follows by the induction hypothesis that they have a weak support d C v. 
Then d U {v} is a support for v. □ 

For the lemma 2.4 we need one more fact using the fine structure: 

2.3 Lemma. The skolem function h for m is the increasing union of a set of 
partial functions such that each is a member of m. Cofinally many of the 
functions are of the form n*(h^) where M is contained in h, and cofinally many 
of the functions are in h m "p x . 

Proof. The existence of the functions h£ depends on the fine structure of m. We 
will give the definition for the case in which m is a Ei-code, that is, m = J a (jF m ) 
for some ordinal a and h is the Ei skolem function for J a (J-" m ) with parameter 
p = p™. The construction is similar for the general case of a E* code but does, of 
course, require knowledge of the E* -codes of a structure J ce (J-" m ). 

In the Ei case the skolem function h for m is the partial function defined in 
J a (T m ) by 
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where 3y R is the universal Ei formula and < m is the order of construction of 
J a {F m )- If a is a limit ordinal and £ < a then we define for £ < a by h^(u) = x 
if and only if 

x G J^ m )A3y G J^ m ) (R(v,x,p,y)AV(x',y') < m (x,y) ^R{v, x',p, y')). 

If a = 7 + 1 is a successor ordinal then h^(v) is defined for integers £ < u by setting 
/i^(^) = x if and only if 

x e S TUJ+i (T m )A3y g (F) (R{y,x,p,y)M{x',y') < m (x,y) ->R(i/,x',p,y')), 

where S 1 . LJ +£ is the union of the images of J 7 (^ r ) U {J 7 (jF m )} under the first £ of 
the ^-" m -rudimentary functions. In either case it is clear that the functions form 
an increasing sequence of partial functions, that each of the functions is in m, 
and that the union of this sequence is the skolem function h. 

Let h£ be defined in m in the same way that h£ was defined in m. Since the 
skolem function h for m is the image under n* of the skolem function h for m, 
we have = 7r*(/?5), as required in the first half of the final sentence, whenever 
£ = 7r*(£). If a is a limit ordinal then range(7r*) is cofinal in a since ix* is defined 
as an extender using functions which are members of m. If a is a successor ordinal 
then trivially every function h£ for £ < u is in the range of n*. This proves the first 
half of the last sentence of the lemma. 

The second half of the final sentence uses a similar argument applied to the 
function z ,6> instead of to it*. If a is a limit ordinal then the range of io,<9 is 
cofinal in a since 2 0,0 is an iterated ultrapower using functions in m , and hence 
range (tc* ■ io,e) is cofinal in a. Hence cofinally many of the functions are in the 
range of 7r* • i g, and all such functions ft> are in h u p x . A gain, if a is a successor 
than all of the functions ht for £ < u are in the range of 7r* • %q q and hence are in 
h"p x . □ 

2.4 Lemma. If d is a weak support in C x , c G C x (a,f3), and dn [c, a) = then 
for all x G h "(c U d U {a, 13}) we have c G x iff x G jF m (ct, (3). 

Proof. Suppose that the lemma is false, so that there is a set x G h (c U d\J {a, (3}) 
such that c G x •<=>- x G" J 7m (a,(3). We begin by using the last lemma to show 
that the lemma is also false in m and we will then be able to reach a contradiction 
by using the fact that the system C of indiscernibles for m is constructed from an 
iterated ultrapower. 

Let h> be a function as in lemma 2.3 such that h£ G range(7r*) and x G h£ l \c U 
d U {a, f3}). Then m satisfies the sentence 

3x G ht"(cUdU{a,(3}) (c G x x ^ ^ m (a,/3)). 

By elementarity, m satisfies the sentence 

3x G h^ l \c U d U {a, j3}) (c G x x <£ F m (aJ)). 

This gives the required counterexample in m. Dropping the bars, this means that 
we have c, a, /?, <i and a; in m such that 
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and 

cEx •<=>- x^J r (a,(3). 

Now we claim that x G h (c U d U {a}), so that (3 can be omitted. If a = a m (c) 
then this is immediate since (3 = f3 m (c) G /i"c. If a ^ a m (c) then ct m (a) = a m (c), 
and by the construction of the system C of indiscernibles for m we have /3 m (a) G /i"c 
and 13 = £™(a™(c), /?' ', P m (a))(a) for /?' = < P m (a) in /i"c. Since a m (c), 

(3', and (3 m (c) are all in /i"c we have (3 G rc"(cU {a}) and hence x G re '(cLI <iU {a}). 

Now we claim that d can also be omitted, so that x G /i"(cU {a}). Every member 
y of an iterated ultrapower has a support which is minimal in the sense that it is 
contained in any support for y. Now if a = k v = crit^g) then x C a implies 
that x G range^+i^) and hence x has a support which is contained in a + 1. On 
the other hand x G h L \c U d U {a}) implies that there is a support contained in 
cUdU {a}, and hence the minimal support must be contained in the intersection 
of the sets a + 1 and cUdU {a}. Since d fl [c, a) =0 this intersection is equal to 
cU {a}. 

Now if a = a m (c) then it follows immediately that c G x -<=/- x G J- m (a,(3). 
If a < a™(c) then x G J^(a,P) iff ^(x) G JF™(a™(c), /3™(c)) iff c G i^x) iff 
c G x since ^,0(0:) = a m (c) and i v ,e{fi) = (3 m (c). □ 

Our next goal is to show that C x is a system of indiscernibles for K(F) rather 
than just for m x . We begin with u> sequences, and then use this special case to 
understand longer sequences. 

2.5 Definition. 

(i) An increasing u-sequence c of ordinals is an indiscernible sequence (over 
K(F) ) for (a, (3) iff for each function g G K(F) there is io G u> such that 

Vz > i Wx G g \ci U { cti, fa }) (x G Tipt-i-, A) c % e x) 

(ii) D is a system of indiscernibles for K(F) ifT> is a function such that 

(a) domain(D) C domain(jF), and {C(a,(3) : (a, (3) G domain('D) } is a 
family of disjoint subsets of a for each ordinal a. 

(b) For all (a, (3) in domain('D), and for all v G V(a, (3) and all 7 < o(u) 
there is 7' < (3 and £ < v such that T>(u, 7) \ £ = T>(a, 7') fl [£, v) . 

(c) If c < a is a limit point of (J^ T>(a, (3) of cofinality u> then c G T>(a, 7) 
for some 7 such that U/3> 7 ^{ a i P) ^ s bounded in c. 

(d) If c, a and (3 are sequences such that c is increasing, Ci G T>(oti, fy) 
for all i G u and \J t Ci = \J i cti then c is an indiscernible sequence for 

(aj). 

2.6 Lemma. (i) C x \k is a system of indiscernibles for K^F). Furthermore 
clauses (a) and (b) of the definition of a system of indiscernibles for K(F) hold for 
all of C x , as do clauses (c) and (d) if o(k) < k + . 

(ii) Conversely, suppose that c is an indiscernible sequence for (a, (3), that c and 
a are in X and that either a>i < k for all i or o(k) < k + . Then Ci G C x (a>i,(3i) for 
all but finitely many i G u. 

Proof. We first prove that C x \k is a system of indiscernibles for K{J r ). Clause ii(a) 
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let c be a strictly increasing sequence with q G C x (a,Pi), and let c = |Ji c *- Note 
that since U X clwe have c E X and hence c G X. We can assume that a is not 
an indiscernible, since otherwise if the assertion fails for a then it still fails if we 
replace a with ct m (ct), using the fact that P m (a) G C he. It follows from the 
construction of C and the definition of C x that c G for some (3 < o(a). 

Suppose wlog that (3 < fa for alH < u>. 

Let c, Cj, /3, and Pi be the preimages under it* of c, c.j, (3 and respectively. 
Then there are Vi < 6 such that c.j is the critical point of : — > m = frig, 
and c is the critical point of where v = sup^ i^. Let 5 = o :F (c), so that m^+i = 
ult(m^, J- V {c, 6)) and /3 = iv,e(5). Then T v {c, 8) ^ AT, since otherwise it would 
be in K and hence would not have been used in the iteration. We will reach a 
contradiction by proving that T v (c5) is in N. 

Suppose that x G mnP(c). Then x = i Vi ,u(xr\Ci) for all sufficiently large i < uj, 
and for these i we have x G J- V (c, 8) iff x D Cj G (q,^) where i Vi , v {&i) = 5. If 
Pi = [3 then it follows that q G x if and only if a; D Cj G T Vi (a-, Si) if and only if 
x G jF m (c, 5). Thus if Pi = P for infinitely many i then J-m{c, S) = {x : 3i Wi > 
i (Pi = P =>- Q G x } G AT, so we can assume wlog that P < Pi for all z. Then 

ii/i^C^) = i v ,o{8) = P < Pi = i Ui ,e{o m {ci)), 

so ^(ci,^) = T(di,6i) G AT. Then : i < cj) G iV since W AT c N, and 

hence JF^(c, 5) = { x C c : 3z'oVz > z'o a; D Q G ^(q, <5i) } G AT. This contradiction 
completes the proof of clause ii(c) of definition 2.5. 

We now establish condition ii(d) of definition 2.5. Suppose that q G C x (ctj,/3j) 
for almost all i and Ui c i = Ui a i but c is not an indiscernible sequence for (a,fi). 
The sequences c and (a, /3) are in X since W X C X : and by elementarity the 
statement that c is not an indiscernible sequence for (a,$) is true in X. Let g <E X 
be a witness, so that for infinitely many i there is Xi G g U {ct!j,/?j}) such that 
^ T[oti,Pi). We may assume itf/og that this equivalence holds 
for all i. Since j 6 I, there is a weak support d such that g G /i"<i, and hence 
Xi G /i"(c;U<iU{a;i, A}). The assumption [J = (J ctj implies that dn[cj, a^) = for 
all but finitely many i, but then lemma 2.4 implies that q G £j G Tia^ Pi) 

for all but finitely many i. This contradiction completes the proof of clause ii(d) of 
definition 2.5. 

The argument above used the fact that Tia^ Pi) = T ra (ai, Pi) and hence is valid 
so long as ai < k or aij = k and o(k) < k + . 

We now prove clause (ii) of lemma 2.6. Assume that c is an indiscernible sequence 
for (a, P) and that c and a are in X . First we show that q is an indiscernible and 
that a m (ci) = OL m (oLi) for all but finitely many i. (Recall that a m (a) = a if a 
is not an indiscernible.) Note that a m (ci) > ai for all but finitely many i since 
Cj < a m (ci) G h m (ci) and c is an indiscernible sequence for (a,P). Since Cj < ctj it 
follows that a m (cj) > a m (cti) for all but finitely many i E ui. The other direction 
will follow if we can show that a m (ai) G /i m "cj for all but finitely many a. To 
see this let Vi be the least ordinal v such that a m (ai) G h u v. Then z/^ < ai since 
a m (tti) G /i m "«i, and since there is a function g G if (J 7 ) such that Vi = g(ai) for all 
% the assumption that c is an indiscernible sequence for (a, P) implies that Vi < Ci 
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Now we need to see that q G C x (cci, Pi) for almost all i. Let us first consider 

— * 

the special case in which P G X. We consider two subcases. For the first subcase 
we assume that a m {ci) = oti. Then oti is not an indiscernible and since Pi G X it 
follows that Pi is in /i m "«i. It follows that Pi is in /i m "ci for almost all z: otherwise 
define a function g by setting (7(7) equal to the least ordinal v such that 7 G /i m "z/. 
Then the function (7 is in K{T), but <7(/3j) is strictly between q and ctj for infinitely 
many z, contradicting the assumption that c is an indiscernible sequence for (a,P). 
Since P m (ci) G /i m "cj as well, Pi 7^ P m (ci) would imply that the least set x in 
T{pii, Pi)\T{oLi, P m (ci)) is in /i m "Q, so that with finitely many exeptions q must be 
a member of both x and oti\x. This contradiction shows that Pi = P m (ci), and Cj G 
as required. The other subcase, ct m (Q) = a m (ai) > oti, is similar but 
slightly more complicated. There are 7; such that Pi = <£ m (a m (c;), 7$, /3 m (ai))(o!i). 
The ordinal 7$ is given from the ordinals Pi and ct!j by a function in K(F), and 
7i G /i m "aj, so the least z/ such that 7$ G /i m "z/ must be below Cj for almost all z. If 
/? m (ci) ^ 7t then the least a; such that x G JF™^™^), /? m (c;)) \ F m (a m (ci), 7i ) is 
in /i m Cj and so Cj is again in both x and di\x for almost all i. The contradiction 
shows that P m (ci) = 7$. To complete the proof that q G C x («i, A) we must verify 
that P m (ai) G /i m "Q for almost all %. Now /3 m (ai) G /i m "(«i), so if y(^) is the least 
ordinal v such that £ G /i m "z/ then (7 is in K[T) and (7(/9 m (ai)) < ctj for all z. Since 
/3 m is also in K{T) it follows that g(P m (ai)) < Ci for almost all i. This completes 
the proof for the case when P is in X . 

Now let P be an arbitrary sequence such that c is an indiscernible sequence 
for (a, P) . By elementarity there must be a sequence P' in X such that c is an 
indiscernible sequence for (a,/?'), and by the last paragraph q G C x (ai,/3j') for 
almost all z. If Pi 7^ for infinitely many z then c is an indiscernible sequence for 
two different sequences P and /?', and by elementarity there is a second sequence 
P" in X so that c is an indiscernible sequence for (67, /?") and P'[ 7^ for infinitely 
many z. This is impossible since, again by the last paragraph, we would also have 
Ci G C x (ai, P") for almost all z. □ 

2.7 Corollary. Suppose that c, a and P are sequences such that Ci G C x (ai,Pi) 
for all i E uj, [j i Ci = \J i on, and either a.i < k or o(k) < k + . Then for any X' D X 
we have Ci G C x (ojj, Pi) for all but finitely many i. 

Proof: By applying lemma 2.6(i) to C x we get that c is an indiscernible sequence 
for («,/?), and by applying lemma 2.6(h) to C x we then get that q G C x (a i7 Pi) 
for all but finitely many i. 

The next corollary may be regarded as a semicontinuity property for the function 
P(c). Note that it is trivial if X is not cofinal in c. We conjecture that it is false if 
"bounded in c" is replaced by "bounded in c fl X" . 

2.8 Corollary. For all but finitely many indiscernibles c, if a and P are any 
ordinals such that c G C(a,P) then (J/?'>/3 C x (a, P') is bounded in c. Thus, except 
at these finitely many exceptional points, 

P(c) > limsup{ P(c) + 1 : c < c and a(c') = a(c) } 

c'^c 

where the limsup is taken to be if the set of relevant ordinals c' is bounded in c. 
Proof. Suppose that the lemma is false, and let c, 67, and P be cu-sequences such that 

+ U„+ f „„U „• r- , . „,„ U„,,„ „ r- r>X I „. Q \ U„J. 1 1 r>X /„, „\ • U 1 1 „ 
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By lemma 2.6(i) and definition 2.5(iic) each Cj must have uncountable cofinality, 
and we may assume that c is strictly increasing. 

We first show that we can assume that [j i Ci = [j i ai- This will involve two 
stages, the first of which is to show that we can assume that ctj = a(ci) and 
Pi = (3(ci). Since q G C (cti, Pi) there is Si < Ci such that (3(ai) is in Then 
U A>/3i ^) c Ua>/3( Ci ) ^( a ( c j)7 since if A' G Ino(aj) then there is A < P(o>i) 
such that A' = €(a, A, f3(ai))(ai) and C(ctj, A') = C(a(ci), A) \ £ for some £ < c^. It 
follows that the corollary is also false for cti = a(ci) and Pi = P(ci). 

If there is an infinite subset I G uj such that a(ci) < a(ci>) for i < i' in / then 
Ci < a(ci) < Cj' for z < i' in / since a(ci) G /i Cj, and hence \J ie iCt(ci) = [j ieI Ci. 
Thus we can assume that there is no such set I and hence that there is an ordinal 
a such that cn(cj) = a for all sufficiently large i < uj. Set c = [_] ieuj Ci. Then 
a(c) < a since a = a(ci) G ft'cj C h"c for all i, and a < a(c) since a(c) G /V'q 
for all sufficiently large i £ uj. Thus we can assume wlog that a(c) = = a 

for all i. Since cf(c) = the corollary is true for c and hence /9(c) > /5(cj) for all 
sufficiently large i < uj. Assume i/;£og that this is true for all i, and in addition 
there is £ < Co such that /3(c) G /i"£ and U/3'>/3( c ) C X { a iP') H c is contained in £. 

Now define new sequences a' and /?' by setting a! i = c and $ = <t(a, Pi, (3(c))(c). 
If v < Ci and v G C(a, 77) where rj > Pi then 77 < /3 m (c) and z/ G C(c, rj') where 
i = £(a(c),ri,p(c))(c) > (%. Hence U„># C x (^,r/) flc, = (J^ C X («*^) n c, is 

unbounded in q for alii £ w. Thus the sequences c, a' and /?' form a witness to 
the failure of the corollary such that q = \J i a\. 

Thus we can assume that \} { cti = [j i Ci. For each i G uj we define Ui to be the 
set of all subsets x of q such that for all sufficiently large d G Cj fl U/?'^ C( a iiP') 
we have 

d E x if d & C(di, Pi) 

xnde C(ciX(oii,Pi,P')(ci)) if d G C(ai,p') with A < /?'. 

The filter L/j is countably complete because cf(cj) > cu. It is also normal: otherwise 
let / G -ftr(J^) be such that { v : f(v) < u} G C/j. If d G C(ct;,/3i) then set 
/'(<i) = /(rf), and if d G C(a i ,/? / ) where > then set f'(d) = S where { v < 
d : /(z/) = 6} G P')(d)). If /' is eventually constant, say f'(d) = S 

for sufficiently large v, then { v : f(v) = 8 } G Ui, was was to be shown. If /' is 
not eventually constant then there is an infinite increasing sequence d such that 
f'(di) < di for all i and f'(di) is not eventually constant. Let d = \J i di so that 
P m (d) > limsup^ P(di) by definition 2.5(iic). If U is defined on d as Ui was defined 
on Ci then U = J-(d, <t(oti, Pi,~f)(d)) where d G C(ai,^y), but this is a contradiction 
because / witnesses that U is not normal. 

Thus Ui = T{ci, Si) for some Si < o(cj). Now take X' D X such that C x G X' . 
Then Si G X' for all i because Ui G X'. For all but finitely many i we have 
Ci G C x (cti, Pi) and hence 5j = Pi)(ci) for some $ G h x "(q U {c^}) fl 

Pi. Now let £j be the least set in K(T) which is in jF(« i7 /3j) \ jF(ctj,/3-). Then 
Xi G /i x "(q U {ctj}). It follows that fl q G Ui by the definition of U i: but 
XiDci ^ T(ci, Si) because Xi £ T(a, PI). This contradiction completes the proof of 
the corollary. □ 

Now we know that C x is a system of indiscernibles for K(T) rather than merely 
™X ^- v r- u u ( „X 1 1 1 1 nt~. n\\ t„ +^ cr<xj 
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we would like to show that we need not consider every system of the form C , 
but rather that there is a small standard set of systems such that every set w can 
be covered by a system in the standard set. To do this we will need to come to 
a more precise understanding of the similarity between different systems C x and 
C x of indiscernibles than was given by corollary 2.7. In the process we will replace 
/i"(p x U|J a 3 C(a, (3)) with a more delicate covering: we will define functions s x and 
a x and then define h u (5;C x ) to be the smallest set containing 5 and closed under 
the functions s x anda x . Then we will show that h u (dU[j ap C x (a, (3)) = h u (5;C x ) 
for all 5, so that w C h u (5;C x ). Finally we will show that if X and X' are two 
different sets then s x and a x only differ from s x and a x on a bounded subset of 
X n X' . In the next two sections this fact will be used to select the set of standard 
systems C x . In section 4 we will actually use a modification of the present definition 
of h(5; C), and we will be considering systems C such that it is not true that there is 
ordinal 5 such that every indiscernible in C is in h (S;C). Notice that our definition 
ensures that \h \S;C)\ = \S\, regardless of the size of C. 

The first of the two functions used to define C) is the least indiscernible func- 
tion: s c (a,/3, 7) is the least member of C(ct, (3) above 7 (this definition is slightly 
modified below). We will observe that under the assumption that { o(a) : a < k } 
is bounded below k — that is, under the assumption of theorem 1.1 for countable 
cofinality — it is sufficient to close h"(p;C) under the functions h and s c . For larger 
sequences we need to introduce the notion of accumulation points; the second func- 
tion, a x , used in the definition of h"(5; C x ) is the least accumulation point function. 

It should be noted that the definition of an accumulation point depends directly 
on the set X as well as on the system C x of indiscernibles. In particular, the 
domain of C x is contained in that of T m ', while the ordinals (3 in the definition 
of an accumulation point are in X and hence come from the domain of T . Thus 
the definition of accumulation point for (a, f3) only makes sense if either a < k or 
o(k) < k + , so that T m and T agree at a. 

2.9 Definition. (1) An ordinal c is an accumulation point for (a, (3) in X if c, 

a and (3 are in X , (3 < o(a), and for all (3' e (3 fl X the set 

(J{ C x (a, [3") :[3"eX and [3' < [3" < [3} 

is co final in X fl c. If a = a(c) then this may be stated equivalently 
limsup{ (3(d) : a(d) = a and (3(d) < (3 } = sup(/3 fl X). 

where c' = sup(c fl X) . 

(2) We write s for the least indiscernible function: c = s(a,(3, 7) iff 7 < c e 
C(a, (3) and [j B , >0 C(a, (3') n c c 7 + 1. 

(3) We write a for the least accumulation point function: c = a(a,/3,7) if c > 7, 
c is the least accumulation point for (a, (3) above 7, and U/3'>/3 (3') He C + 1. 

(4) A finite sequence d of ordinals is a (full) support in X if for each i < length(<i) 
there is (a, (3) G h\d\i) such that either di = (3,di-i) or di = a(a, (3, di-i), 
where for i = we take d-i = 0. The sequence d is a support for a set e of ordinals 
if d is a support and every member v of e is either in d or in h "(d fl v) . 
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2.10 Lemma. Assume that c G C(a, f3) and either a < k or o(k) < k + . Then 
there is 7 G cDX such that either c = s(a, ft, 7) or there is an i] in h "({a} U c fl X) 
such that c = a(ct, 77, 7) . 

Proof. Assume that c G C(a, (3) and c 7^ s(a, /3, 7) for any 7 G X fl c, and let 
?7 < o(ct) be the least member of X such that IJa>?7 ^) * s bounded in X fl c. 
Then c is an accumulation point in X for (a, 77). First we will show that there is 
7 G X n c such that c = a(a, 77, 7), and then we will show that 77 G /i"({a} U c D X). 

Define an u sequence a = ( a; : i G a; ) of ordinals as follows: Set z/ = 
\Jx> v C X ( a i ^) n c i so that ^ < c and X fl (c \ z/) ^ by the choice of 77. Now pick 
«o G X n (c \ v) and for i > define = a(ct, 77, cti-i). If = c for some i then 
we can take 7 = aii_i, since G X for each i' < i. Otherwise set a' — \J i oti < c. 
Then definition 2.5ii(c) implies that a' G C x (a, r) for some r > 77. If a' < c then 
this contradicts the choice of «o, while if a' = c then r = (3 and c = s(a, (3,ao), 
contrary to assumption. 

Now we have to show that 77 G h u ({a} U X fl c). As a first step we will show 
that there is an ordinal v G X fl c such that U z/) is cofinal in 77 fl X. 

We define an infinite sequence of indiscernibles: Pick vq G X fl c so that z/o > 
sup(c fl Ua>?7 ^))- Now suppose that Vi is defined. If U Vi is cofinal 

in X n 77 then z/j is the desired ordinal z/; otherwise let z/ i+ i be the least ordinal 
such that z/i + i G C(a, A^+i) for some A^+i > sup(/i"{a} U z/^). Then Vi+\ < c by 
the choice of 77. This process must stop in finitely many steps, for otherwise let 
v = (J^ z/j. Then corollary 2.8 implies that z/ G C(a, A) for some A such that A > A^ 
for all sufficiently large i < u> and since A G /i"({a} U v^) for some i < u this 
contradicts the definition of fj+i. 

Now lemma 2.3 implies that there is a partial function h£ <Z h such that /i^ G 
/i"p x and 77 G h^"(a + 1). Let 77' be the least member of h"({a} U X fl z/) above 
77 and set ^(7) = /i^(a,7) if /i^(a,7) < 77' and f("f) = otherwise. Then / G 
h u ({a} U (X n z/)) for some z/ < c. We claim that /"c is cofinal in 77 fl X: If not 
then there is an ordinal ( G /i"({a} U c fl X) such that C < V an d /"c C C- Then 
the least ordinal 5 such that f(5) > ( is in U c fl X), but this is impossible 

because c < 5 < a and c is an indiscernible for a measure on a. 

Finally, we claim that there is v' G c fl X such that / v' is cofinal in X fl 77. This 
will complete the proof of the lemma, since then 77 = sup/"z/ is in U X fl c). 

Define (7 : z/ — > c by setting g(Q equal to the least ordinal 7 < c such that ^(7) > 
h(a,Q, and set v' = suprange((7). Then v' < c since (7 witnesses that cf(z/) = z/ 
while c is regular in K(F), and /'V is cofinal in X fl 77 since /i"(z/ U {a}) is cofinal 
in X n 77. □ 

The next lemma will be used directly in section 4. For section 3 we will have to 
extend the proof to deal with the case o(k) > k + , where accumulation points are 
not defined at k. 

2.11 Lemma. If o(k) < k + then every finite set e of ordinals in X fl Ki^F) fl H K 
has a support in X . 

Proof. We will prove the lemma by induction on ( = sup e. If Q is not an indis- 
cernible then there is 7 G X fl Q such that C = h(^). By the induction hypothesis 
there is a support d for {7} U e fl C, and then d is also a support for e. If Q is an 
indiscernible then by lemma 2.10 there are a and (5 in h\ and and 7 G X fl £ so 
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support d for e fl ( U {7} such that a and (3 are in /i"cL Then d is a support for 
e. □ 

Gitik [G?] has shown that this lemma cannot be strengthened by removing the 
accumulation point function, a(a,P, 7), from the definition of a support. Gitik's 
construction requires a model in which there is a measurable cardinal k such that 
{ o(a) : ct < k } is unbounded in k. It is known that a cardinal such that { o(a) : 
a < k } is unbounded in k is required for the existence of accumulation points, 
but it is not known whether the measurability of k can be eliminated from the 
hypothesis to Gitik's result, nor is it known whether a limit of accumulation points 
can be singular in K(F). An affirmative answer to the following problem would 
answer both of these questions afririmatively. 

2.12 Problem. Suppose that a = (aij : i G uS) is an increasing sequence of mea- 
surable cardinals such that 0(^+1) = ctj. Is there a larger model M in which each 
cti is still measurable and such that if 7 and (3 are any sequences such that 7$ < aij 
and Pi < o(oti) for all i G ui, then there is a sequence c which is an indiscernible 
sequence for (a, (3) such that 7, < q for all i G u? 

If the answer is yes, then work in L(U), with the ordinals cti as in the hypothesis, 
and let M D L{U) be the model asked for. Let Ui be a measure on ctj in M, and let 
j : M — > N be the iterated ultrapower obtained by using each of the measures Ui 
once. The model N[a] is a generic extension of N by a variant of Prikry forcing, and 
hence has the same core model as N. Let (3i be the unique ordinal (3 < o u (ai) such 
that Ui D U(ai,(3), and in N[a] take X -< H K ++, where k = Ui^^ with a, j(a), 
and j0) in X. Since a is an indiscernible sequence for (j (a) , j 0)) we have ctj G 
C x (j(oti), j(fii)) for all sufficiently large i < u. We claim that there is no sequence 
7 such that cti = s(j(di), j(A)>7i) f° r an sufficiently large i. Suppose that 7 is 
such a sequence. Then the model M contains a indiscernible sequence c for (a, (3) 
such that 7j < q for all i G w. It follows that j(c) is an indiscernible sequence for 
(j(a), j((3)) such that for all % we have 7$ < j(7«) < j( c «) < a « an d by elementarity 
X also satisfies that there is such a sequence d. Thus s(j(ai),j(Pi), r yi) < di < cti 
for all sufficiently large i < to. 

We now end section 2 by showing that the least indiscernible function and least 
accumulation point function are, to some degree, uniquely determined. 

— * 

2.13 Lemma. Suppose that 7, a and (3 are u> sequences of ordinals contained in 
X fl X' , that 7 is strictly increasing, that (J^ 7$ = lj i a.i, and that either cti < k, or 
o(k) < k + . Then the following equations hold for all but finitely many i G w 

(1) s X («i, A»7t) = s X '(ai, A»7t) 

(2) a x (ai,/3i,7i) = a x '(ai,/3i,7i) 

where the equals sign means that if either side exists then both sides exist and are 
equal. 

Proof. Consider equation (1). We can assume wlog that Cj = s x (cti, Pi, 7^) exists 
for all % G iv. Let </>(c, c?, P, 7) be a formula asserting that 

The sequence c is an indiscernible sequence for (a, P) such that Cj > 7, 
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e = (ei : i G I) and j3' = ( P[ : i G I ) such that 7i < < q and 
A < PI for each i 6 / and e is an indiscernible sequence for {a,f3'). 

Then 0(c, a, 7) is true in X and hence in V. Thus X' also satisfies that there 
is a sequence d satisfying cf>(d, a, (3, 7). But then 0(d, a, /3, 7) is also true in V, and 

— * 

this implies that c and d are eventually equal. 

Now consider equation (2). Assume that Cj = a x (cti, 7^) exists for all i G ui. 
Let 0(d, a, (3) be a formula asserting that d is a sequence of accumulation points 
for (a, (3), that is (using lemma 2.6), 

For any sequences v and A such that i/j < di and Aj < $ for all « G w 
there are sequences e and /?' such that v% < e% < d^ \ < fi' v < Pi, and 
e is an indiscernible sequence for (a, (3'). 

Then X satisfies the formula 9{c, a, (3, 7): 

cj)(c, a, (3) is true, but 0(e, a, /?') is false for all pairs e and /?' of sequences 
defined on an infinite subset 7 of a; such that 7* < e; < q and > Pi 
for all z G I, and there are no sequences e and /?' defined on an infinite 
subset Jew such that e is an indiscernible sequence for (a, f3') and for 
alH G I we have 7i < < q and (3i < (3[. 

Then as in the argument for equation (1), V also satisfies 6>(c, a, /3, 7) and hence 
X' satisfies that there is a sequence d such that 6{d, a, (3, 7). Then 0(d, a, /?, 7) 

— * 

is also true in V, and it follows that c and <i must be equal except on an initial 
segment. □ 

2.14 Corollary. For any X and X' there is an ordinal £ < k such that whenever 
a, (3, 7 G X nl', 7 > £, and a < k we have s x (a,P,"f) = s x (a, ft, 7) and 
a x (a,/3,7) = a x '(a,/3,7). 

Proof. If the corollary is false then there would be sequences <5, /5 and 7 such that 
for each i 6 w we have 7$ < aij < 7^+1 and the corollary is false for aij, and 7$, 
contradicting lemma 2.13. □ 

3 — Uncountable Cofinality 

In this section we prove theorem l.l(ii), which is the easier part of the main 
theorem. Most of the necessary tools are in section 2; the only difficulty is the 
indiscernibles for measures on k, which are not covered by lemma 2.10 and corol- 
lary 2.14. We assume throughout this section that k is a singular strong limit 
cardinal of uncountable cofinality. 

For each function h : k H K in K{J^) and each ordinal a < k pick a set 
X = X h ' a -< H K ++ with \X\<k such that aU {h, a} C X and U X C X. The main 
lemma of this section is 

3.1 Lemma. For every set w C k of cardinality less than k there is a function h 
and a sequence a = : k G a;) such that w C {J keuj X h,0ik . 

Theorem l.l(ii) follows easily from Lemma 3.1: Since K({F) satisfies the GCH 
there are only k + many functions h, and since ft is a strong limit cardinal of 
uncountable cofinality there are only k many sequences a. Hence there are only k + 
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sets has cardinality less than k and k is a strong limit cardinal, each of these sets 
has fewer than k subsets and thus there are only k + subsets of k of cardinality less 
than k, and hence 2 K = k + . 

We need some preliminaries before proving lemma 3.1. Let X -< H K ++ be arbi- 
trary. For v < k define A x to be { s(k, (3, v) : (3 < o m («) }. Then A x is cu-closed. 
To see this, suppose that c is a limit point of A* of cofinality u, say c = \J i Ci 
where q = s(«, G A*. Then by definition 2.5(iic) we have c G C x (k, (3) 
where (3 > (3i for all sufficiently large integers %. If c ^ s(k, (3, v) then by defini- 
tion 2.9(2) it is because there is (3' > (3 and d G C(k, (3') such that v < d < c, but 
in this case we would also have q ^ s(k, Pi, v) for all % large enough that q > d 
and Pi < p. 

3.2 Lemma. A* is cofinal in k for all sufficiently large ordinals v < k. 

Proof. Suppose that the lemma is false and define a sequence [yk : k G oS) of 
ordinals less than k as follows: set vq = and for > let be the least member 
of X\sup(A* k _ i ). Let a — sup fc z/ fc , so that a < k since cf(«) > a;. Let < o m (/t) 
be the least ordinal P such that Ua>/3 ^) \ ^fc = 0- Then Pk+i < /9fc so there 
are P and fco such that Pk = P for all > k . Then definition 2.5ii(c) implies that 
P m (a) > P, contradicting the definition of Pk - □ 

For each X -< H K ++ let v x be the least ordinal v such that A x is cofinal in k 
and let C x = A x x . We need a notion of supports which is more general than that 
of definition 2.9. Fix i] x in the interval v x < i] x < k so that the set 

D x = { c G C x : cf(c) = w and /3 x (c) G h Xl \ V x ) } 

is stationary. Call a finite sequence <i of ordinals an extended X -support if for each 
di E d one of the following two cases holds: 

(i) There are a < k and P < o(a) in h x L \r] x U d\i) such that either di = 
s(a, P, di-i), or di = a(a, P, di-i), or 

(ii) For every a G D x \di + l there is P G h x u (d\i U {a} U n x ) such that either 
rf 2 = s(a, P, di-x) or di = a(a, P, ^_i). 

As in the last section, we say that d is an extended X-support for e if d is an 
extended X-support and every member v of e is either in d or in /i x U (df\u)). 

3.3 Lemma. For every finite sequence e of ordinals in X there is a sequence d 
which is an extended X -support for e. 

Proof. Define 6 a (X) = £ m (>, X, /3(a)) (a) for a G D x and A < P(a). We will extend 
the inductive proof of lemma 2.11 by showing that for each c G {j^C^^P) there 
are ordinals A G he fl o m (K) and 7 < c such that either c = s(a, S a (X), 7) for all 
a G -D x \ c + 1 or c = a(a, o~ a (A), 7) for all ct G -D x \ c + 1. Since A G ft c there 
is a finite subset g of c such that A G h q, and since /3(a) G it follows that 

8 a (X) G h L \r] x Li qU {a}). By the induction hypothesis there is an extended X- 
support d' for <?U{7}, and then d = d'\J{c} is an extended support for c, completing 
the proof of the lemma. 

The proof depends on the fact that P(a) < n x for all a G D x , which implies 
that <5 a (A) gives an exact correlation between indiscernibles for k and those for 
ordinals a G D x : if A) fl [?7 X , a) 7^ then <5 Q (A) is defined and 
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and conversely if C(a, 5) 7^ then there is A such that 5 = S a (X) and equation (1) 
holds. 

Now if a G D x \ c + 1 then c G C(ct, 5 a ((3(c))) and it follows from lemma 2.10 
that for some 7 < c either c = s(a, 5 a (fl(c)), 7) or there is 5 such that c = a(ct, 5, 7). 
Suppose first that c = s(ct, 5 a (,3(c)), 7). Then for any a' in D x \ c we have 

|J C(a',P)n( V x ,c}= |J C( K ,/3)n(r ? x ,c]= (J C(a, 0) n fa* c] 

/3>5 Q /(/3(c)) /3>/?(c) /3>5«(/3(c)) 

and it follows that c = s(a', 5 a /(/?(c)), 7) for all a' G D x \ c + 1, as required. 

Thus we can assume that for each a G D x \ c + 1 there is A Q G ft (c U {a}) 
and 7 Q such that c = a(a, X a , 7 a ). Since A Q G ft (cU {«}), there is A^ such that 
A Q = S a (X' a ). Now c = a(a, A a ,7 a ) implies that U/3>a k C( a > P) ls bounded in c. If 
a' is any other member of D x \c+l then the argument in the last paragraph implies 
that U/3>5 ,(A' ) C( a 'iP) 1S bounded in c, so that c is not an accumlation point for 
(ot',/3) for any (3 > 8 a '(X' a ). Since c is an accumulation point for (a' ,S a '(X' a ,)) it 
follows that A^, < X' a , and since a and a' were arbitrary it follows that A^ does 
not vary with a G D x \ c + 1. A similar argument shows that 7 a also does not vary 
with a G D x \ c + 1, and this completes the proof of the lemma. □ 

Proof of lemma 3.1. Fix w C k of cardinality less than k, together with a set 
X -< H K ++ such that w C X, and let ft = h x \{ v : h x (u) G H R }. Define the 
increasing sequence (ctj : z < cu) of ordinals below k by induction on z: First set 
«o equal to t] x . Now suppose that ccj has been defined, and set Xi = X h,OLi . By 
corollary 2.14 there is an ordinal £j < k such that for any ordinals a, 7 G J fl A t 
with 7 > £j we have s x (a, /?, 7) = s Xi (a, 7) and a x (a, 7) = a Xi (a, 7) . Let 
cti_i_i be an ordinal such that q;, + i > max{^, ctj}, and cti+i is sufficiently large that 
{ce D x n C Xi : (3 Xi (c) G ft Xl "(cti+i) } is stationary. We claim that X C Uj^- 
By lemma 3.3 it is enough to show that every extended X-support d is in [j i X i . 
Let v = sup^ cti and let i be large enough that dCiv C ctj. We will show that d G Xi. 

Since dCV C C Xi it is enough to prove by induction on j that dj G for all j 
with <ij > v. Suppose that d\j G X^. Now if case (i) of the definition of an extended 
X-support holds for dj then dj is equal to either s x (a, (3, dj-i) or a x (a, (3, dj-i) 
for some a and (3 in h x u (r] x U dfj). Since rj x U dfj is in Xi we know that ck and 
(3 are in Xj, and hence s Xi (a, /?, dj-i) is in Xj. Now s x (a,/3,7) = 7) 
(and similarly for a(a,(3, 7)) for all 7 > ctj, so we are done unless <i/_i < ctj in 
which case <ij = /3, d^-i) = /?, o^) = s Xi (a, /?, ctj) G (or similarly for 

a(a,/9,dj_i)). 

Now if, on the other hand, case (ii) holds then { a G -D x : f3 Xi (a) G ft Xi "z/ } is 
stationary, and hence is unbounded. Thus we can pick a in this set so that a > di 
and use the same argument as for case (i). □ 

4 — Countable Cofinality 

The case of cofinality u> is more delicate than the case of uncountable cofinality. 
With cf(«) > u every countable sequence a of ordinals below k was bounded in 
k. This meant that there were only k many such sequences and hence the theorem 
could be proved by covering every small subset of k with a union \J k X h ' a " of basic 
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standard systems of indiscernibles having a stronger maximality property. These 
systems are given by lemma 4.3 below. In order to illustrate the method we begin 
with another result which uses a technique suggested by Jensen to show that under 
a stronger hypothesis there is system C which does not depend at all on the set X to 
be covered, and hence is maximal in the strongest possible sense. This generalizes 
the result of Jensen and Dodd [D] that if L{ji) exists but 0^ does not, and there is 
a Prikry sequence over L(fj,), then there is a unique (up to finite changes) maximal 
Prikry sequence over 

4.1 Theorem. Assume that a w < a + for all ordinals a. If there is no regular 
limit of measurable cardinals in K(F) and no proper class of measurable cardinals 
then there is a system C of indiscernibles for K(T) with the following maximality 
property: if C is any other system of indiscernibles for K(F) then (J{^'(0 : 
£ is a cardinal} is finite. 

Proof. Since we are dealing with sequences T which have at most one measure per 
cardinal, we will write Tia) instead of J 7 (a, 0) and C(a) instead of C(a, 0). 

We will use recursion over a to construct systems C a of indiscernibles for F\a 
which have the desired maximality property. Assume as an induction hypothesis 
that we have constructed C a ' for all a' < a. The successor case is easy: a maximal 
system of indiscernibles for J^\a is also a maximal system for J-\{a + 1) unless a 
is measurable in K^), in which case the maximal system C a+ i for J r \(a + 1) can 
be obtained by adding a maximal Prikry sequence for J-{a) to the maximal system 
C a for !F\a. 

If a is a limit ordinal but not a limit of measurable cardinals then there is no 
problem, so we can assume that a is a limit of measurable cardinals. Then the 
hypothesis implies that a is singular in K(!F), say a = sup u<x a u where A = 
ci K ^(a) and (a u : v < A) G K(F) is continuous and unbounded in a. Take 
X -< H a ++ so that \X\ < k, A C X, a E X, and (Q : £ < a) G X. The required 
system C = C a is obtained by using C x to combine the systems C olv : 



We claim that for each v < A the restriction C = C\(a u +i \ a v ) is a member of 
X. Consider the following two sets: 



The set c\ is finite by the maximality of C av , and since c\ C X it follows that 
ci G X. The set c 2 is finite by lemma 2.13. It is a subset of X: otherwise let v be 
the largest member of c 2 \ X and and let Q be the ordinal such that v G C a „(C)- 
Then C Q „(C) £ X, and if 7 is the least member of X above v then v is the largest 
member of C av {Q below v and hence is in X. It follows that ci G X. Then C av , c\ 
and C2 are all in X and since C av can be converted to C by adding c\ and deleting 
c 2 it follows that Cel. 

Now suppose that C is not a system of indiscernibles. Then there is a countable 




C X (Q ifCeX 

C av+1 (C) if C i x and a v < ( < ct v+1 . 



ci = \Ji cX (0\c a A0 
c2 = [j{c a A0\c x (C) 



a u < C < atu+i } 

(el and a v < ( < a u+ i } 
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U X C X, C is in 1 and so by elementarity it is true in X that C is not a system 
of indiscernibles. This is absurd because C\X = C x . The same argument shows 
that C is maximal and completes the proof of the theorem. □ 

A result due to Jensen and independently to myself and P. Matet (see [Mi84a]) 
shows that the hypothesis of theorem 4.1 cannot be weakened further: If there is 
a regular limit k of measurable cardinals or a class of measurable cardinals then 
there is a model with the same cardinals in which every measurable cardinal has 
a Prikry sequence, but in which there is no system C of indiscernibles such that 
C(a) ^ for unboundedly many a < k. 

Our proof of theorem 1.1 (i) is based on the same ideas. We will assume that the 
conclusion of theorem 1.1 (i) is false, that is, that there is an ordinal (3q < k such 
that o(a) < (3q for all a, and use this to prove the SCH. Although there is no single 
maximal system of indiscernibles for T we will be able to construct a set of standard 
systems, each of which is a maximal system of indiscernibles on domains determined 
by some particular function in K(T). We no longer are restricted to one measure per 
cardinal, but since o(a) < a for all a some simplification of notation is still possible. 
We write C(a) for U/3< ( a ) I 3 )- Note that /?) = { v G C(a) : o(v) =13}. 

The restriction to cardinals in theorem 4.1 can be weakened slightly, but it cannot 
be eliminated. Thus we need to introduce some technical apparatus so that we can 
restrict our attention to systems C of indiscernibles such that C(a) = whenever a 
is not a cardinal in the real world. For simplicity we will further restrict ourselves 
to systems of indiscernibles such that C(a) = whenever there is A < a such that 
A w > a. Call an ordinal a full if a is a cardinal and A^ < a for all A < a. In 
order to cover a set with such restricted systems fix functions a and r such that 
a(v, •) : \v\ = v and t(v, •) : = \u\ u for all ordinals v. For the rest of this section 
we will assume that all systems of indiscernibles mentioned are empty except on 
full cardinals and that every elementary substructure X of H K ++ which we use 
contains the set {cr, r} U (3q and also contains all of its limit points of cofinality at 
most (3q. Notice that by corollary 2.8 this implies that there are at most finitely 
many accumulation points in C x , so that we can assume wlog that there are none. 

Let 7i be the class of h G K^J 7 ) such that there is a ordinal r\ such that h maps 
a cofinal subset of r\ into rj so that h(u) > v for all v G domain(/i). For h G 7i we 
will abuse notation by writing domain(/i) for r] and, if £ < rj, by writing h\£ for 
h fl £ 2 G H. The following definition is a modification of notation from earlier in 
the paper: 

4.2 Definition. If h E H with rj = domain(/i) and C is a system of indiscernibles 
then we write h "(7; C) for the smallest set Y G n + 1 such that 

(i) 7 U {rj} C Y and Y is closed under the canonical pairing function, 

(1%) h'Y CY, a Y 2 C Y, and r \Y x [Y]") C Y, and 

(Hi) s c (a, P, 7') G Y whenever a, /?, 7' G Y and s c (a, /3, 7') < rj. 

Note that under this definition it is still true that if h = h x \{ v : v < h x (u) < k } 
thenlnsc h u (p x ;C x ). 

The next lemma asserts the existence of the standard systems of indiscernibles 
which are used in the proof of theorem l.l(i). We will first prove theorem 1.1 (i) 
under the assumption that lemma 4.3 holds, and then prove lemma 4.3. 

4.3 Lemma. For all h G H there is a system C h such that for any system C of 

„-„J,.-„„ — ,„„-M„„ „-f 4-U „ £ nY „„.£C„A 4-U. 1 ,„„ X ^ „ "\ 7 
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a eh "(5; C h ) we have C{a) \SdC h (a). 

The following lemma will be used in the proof of both theorem 1.1 (i) and of 
lemma 4.3. 

4.4 Lemma. Suppose X -< H K ++ , C is a system of indiscernibles of the form C Y , 
7 G X, and 7 > p x . Then there is a 5 < 7 such that C(a) \ 5 C C x (a) for all 
a e X n(~f + 1\5). 

Proof. If either of X or [J o; C(a) is bounded in 7 then the lemma is immediate. If 
both are unbounded then by elementarity X satisfies that there is a system V of 
indiscernibles which is unbounded in 7, and all but finitely many of the indisceribles 
in T> must be indiscernibles in C x since c G h x "c for every ordinal c which is not 
an indiscernible in C x . Thus [J a C x (a) is unbounded in 7. 

Now suppose that c and a are ordinals such that c G C(a) \ C x (a). Set 5(c) = 
if C x (a) flc = and 5(c) = sup(C x (a) flc) otherwise, and set z/(c) = inf (X \c+ 1). 
Then 5(c) and v(c) are both in X (for 5(c), note that cf(5(c)) < f3 by corollary 2.8 
and recall that X contains its limit points of cofinality at most (3q) and 5(c) < c < 
z/(c) < 7 and C x (a) n (y(c) \ 5(c)) = 0. 

Now if the lemma is false then there must exist sequences c, a, 5 and v in X such 
that for each n E to we have c n G C(a n ) \ C x (ct), 5 n = 5(c n ), z/ n = v(c n ) and z/ n < 
5 n +i. Then by elementarity X satisfies that there is a sequence d = (d n : n G cu), a 
system D of indiscernibles, and a function h G if (.T 7 ) such that for each n we have 
5 n < d n < z/ n , <i n G C(ct n ), and a n G /i"<i n . Then d n G U a C x (a) for all but finitely 
many n G u, for otherwise <i n G h xu (d n ) for infinitely many n, contradicting the 
assumption that P is a system of indiscernibles. Then a n G h d n implies that 
ct x (d n ) < a n for all but finitely many n. If a x (d n ) < a n infinitely often then 
again h x would be a counterexample to the indiscernibility of d n G V(a n ) in V, 
and hence there would be such a counterexample in X. Thus for infinitely many n 
we have ct n — ct x (<i n ) and hence d n G C x (ct n ), contradicting the definition of S n 
and v n . □ 

Proof of theorem 1.1 (\) assuming lemma 4-3. Suppose that X -< H K ++ is a set as 
used in the covering lemma. Let m = m x be the covering mouse, let h = h m Hk 2 , 
and let p be large enough that XHk, C h "(p; C x ). We will assume that corollary 2.8 
holds for every ordinal c in C x , increasing p if necessary to be larger than any of 
the finitely many exceptions. 

We will find an ordinal 5 < k such that X cY = Y S ' h = /i"(5; C h ). Since there 
are only k + functions h : k — > k in K(T) and only k ordinals 5 < k there are only 
k + sets Y S ' h . Since each set Y s,h has cardinality |5| < k there are fewer than k 
subsets of Y S ' h . Thus there are only k + subsets of k of cardinality less then k and 
hence 2 K = k + . 

Let 5 be any ordinal in the interval p < 5 < k such that C x (a) \ 5 = C /l (a) \ 5 
for all a G /i"(5; C' 1 ) fl X. We can always find such a 5 since lemma 4.3 asserts that 
for sufficiently large 5 < k we have C x (a) \ 5 C C^(ct) for all a G h"(5;C h ), while 
lemma 4.4 asserts that for sufficiently large 5 < k we have C x (a) \ 5 D C^(ct) for 
all a G X. 

Now suppose z/ G (kHX). We will show by induction on v that v G F = /i"(5; C' 1 ). 
If < 5 then certainly v &Y. If ^ is not a full cardinal then either v G o~ u ((X Civ) 2 ) 
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is in Y by definition 4.2 (ii) above. If v is a full cardinal, but not an indiscernible 
in C x , then v G h x \v n X) n « = nl)cF, since Y" is closed under h. Thus 
we can assume that v is an indiscernible in C x , so that z/ = s c (a,/?, 7) for some 
7 G X H v, some a G h x 11 {y fl X), and some (3 < (3q. Then 7 G Y by the induction 
hypothesis. The set Y is closed under h x since it is closed under h. Hence a and 
(3 are in Y" and by the choice of 5 we have v = s c (a, /3, 7) = s c (a, /3, 7) 6 7. □ 

This completes the proof of theorem 1.1 (i) from lemma 4.3. The proof of 
lemma 4.3 will be by induction on the domain 77 of the function h. The next 
proposition will be needed for the induction step. 

4.5 Proposition. Suppose that h G Ti and C* has been already defined as required 
by lemma 4-3 for all functions f G TC with domain(/) < 77 = domain(/i). Assume 
further that X -< H K ++ , the sequence (C f : / eH and domain(/) < 77 ) is a member 
of X , and p < rj. Then there is a system C G X such that C\X = C x \(h "(p;C x ) fl 

(fa + l)\p))- 

Proof. The proof is by induction on 77. If h L \p;C x ) is bounded in rj then the 
proposition follows immediately from the induction hypothesis, so we can assume 
that h u (p;C x ) is unbounded in rj. 

Now lemma 4.4 implies that there is So < r\ such that C x (7) D C h {^) \ 5q for 
all 7 G X, and the hypothesis to this proposition implies that there is 5± such that 
C x ( 7 ) \<5i C C h (7) for all 7 G /i"(C;C x ). Let 5 = max(<5 ,£i). 

Let c = {c < 5 : 3a > 5 c E C x (a) and Va < 5 c <£ C x (a) }. Then c 
is finite by definition 2.5ii(c). Define h c G H with domain(/i) = 5 by setting 
/i c (i) = Ci for z < len(c) and h c (\en(c) + v) = h{v) otherwise. The induction 
hypothesis implies that there is a system Cq G X of indiscernibles such that Co \X = 
C x f(/i c "(p, C x ) fl (8 + 1 \ p)). Now define Ci by using c = : z < k) to combine 
C and C h \(rj\6). That is, 

\C h ^)^[j{Co(c l )U{c l }:c l eC x (u)} if5<v< V . 

The system C = C\ \h"(p; C\) is the required system. □ 

Proof of lemma 4-3. We will construct the systems C h by induction over rj = 
domain(/i). We assume as an induction hypothesis that & has been defined for all 
/ with domain(/) < rj. If 77 is regular then /i"(p; C) cannot be cofinal in 77, so we can 
define C [y) = for all v. Now assume that rj is singular. If n is singular in K^J 7 ) 
then set A = cf K ^(r)), and otherwise let A = cf (77). Take X -< H v ++ so that X is 
cofinal in 77, the sequence (C* : domain(/) < a) is in X, and (3q U {p, (3q, A} C X. 
If 77 is singular in K{F) then let (7^ : t < A) G -ftT(^) fl X be a closed unbounded 
subset of rj. Otherwise C x (rj) is unbounded in 77, so let (7^ : t < A) be a en- 
closed, unbounded subset of C x (rj). For each t < A let /i t = ft|7 t +i and use 
proposition 4.5 to pick C l G X so that LX" = C x \ (h L (^ L ; C x ) n (7^+1 + 1 \ 7J). 
Define C (v) = C L {y) for r y L < v < 7 t +i, and if 77 is measurable in K(T) then set 
C h {rj) = { lL :L<\}U{j L C^ lL+1 ). 

The proof that C h is a system of indiscernibles is just like that in theorem 4.1: if 
it is not, then there is a countable set / C A such that C 1 = C h \ U t gj(7t+i + 1 \ 7t) 
is not a system of indiscernibles. But C 1 is a member of X so it is true in X that C 1 
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of C x to the set Uiej(7i+i + 1 \ 7t)- Similarly if C h does not satisify the maximality 
property of lemma 4.3 then there must be another system C of indiscernibles and 
a countable set I C A such that for each t E I there is u L E fa"(7tj C) fl (7^, 7 t +i + 1] 
such that C(z/ t ) \7 t is not contained in C 1 (v L ). But then there must be such a system 
C and sequence v which is a member of X , so that except for finitely many 1 we 
must have C{v L ) C C x (z/ t ) = C h (is L ), a contradiction. □ 

I would like to thank the referee for a careful reading of this paper and many 
helpful suggestions. 
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